---
title: "广场舞"
created: 2025-11-28
tags:
  - 算法
---

# 广场舞

## 题目 [广场舞](https://www.lanqiao.cn/paper/3863/problem/119/)

![[image-1fa42d55.png]]

## 思路分析

![[image-2c5db508.png]]

遍历最大可能范围内的每块砖 判断是否与线相交？

![[image-0f796b19.png]]

第一个问题：线并不好表示出来 因为只是给坐标

![[image-51fc9bf4.png]]

还可以连出这些边出来 所以得想办法确定哪些边是边界

第二个问题 用小正方形来判断与边相交好像很麻烦

能否换成用一个点来表示一个正方形？

hh

算法, 我有四不做:

1. 数论, 我不做, 因为它巧, 整数之间巧妙的关系, 我于心不忍

2. 计算几何, 我不做, 因为它细, 几何图形这种东西细得很, 一个不小心就会算错, 所以我不做

3. 数学规律题, 我不做, 因为它妙, 我们要对大自然的精妙规律保持敬畏, 不能做

4. 不是数学的题, 我不做, 数学是人类之基, 你都不考数学了, 这能做吗

确实 碰到计算几何很头疼 虽然有思路 但写起来相当麻烦 一不小心就前功尽弃 要是实在没题可开了 再考虑死磕这种题吧

## 代码实现

```

```

## 同类题型

## 视频讲解

---
⬅️ [[机器人塔|机器人塔]] 🏠 [[00-冲刺国赛]] ➡️ [[生成树计算|生成树计算]]